#define _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//
//int  fun(int a, int b)
//{
//	int r = 1;
//	while (a % b)
//	{
//		r = a % b;
//		a = b;
//		b = r;
//	}
//	return b;
//}
//
//int main()
//{
//	int a = 0, b = 0, c = 0, d = 0;
//	scanf("%d %d", &a, &b);
//	int ret = fun(a, b);
//	c = a / ret;
//	d = b / ret;
//	printf("%d", c * d * ret);
//	return 0;
//}

#include <stdio.h>
#include <string.h>

//int main()
//{
//	char arr1[10000] = { 0 };
//	char arr2[10000] = { 0 };
//	int right = 0;
//	int left = 0;
//	gets(arr1);
//	right = strlen(arr1) - 1;
//	while (right>0) 
//	{
//		int tmp1 = right;
//		while (arr1[right-1] != ' ' && right > 0)
//			right--;
//		int tmp2 = right;
//		while (tmp2<=tmp1)
//		{
//			if(arr1[tmp2]!=' ')
//				arr2[left++] = arr1[tmp2++];
//		}
//		if (right > 0)
//			arr2[left++] = ' ';
//		right--;
//	}
//	puts(arr2);
//	return 0;
//}

//#include <stdio.h>
//#include <string.h>
//
//void reverse(char* left, char* right)
//{
//	while (left < right)
//	{
//		char tmp = *left;
//		*left = *right;
//		*right = tmp;
//		right--;
//		left++;
//	}
//}
//
//int main()
//{
//	char arr[101] = { 0 };
//	char* cur = NULL;
//	gets(arr);
//	reverse(arr, arr+strlen(arr)-1);
//	cur = arr;
//	while (*(cur - 1) != '\0')
//	{
//		char* start = cur;
//		while (*cur != ' ' && *cur != '\0')
//		{
//			cur++;
//		}
//		reverse(start, cur - 1);
//		cur++;
//	}
//	puts(arr);
//	return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//	int a = 0, b = 0;
//	int i = 1;
//	scanf("%d %d", &a, &b);
//	while (a * i % b != 0)
//		printf("%d", a * i);
//	return 0;
//}